Progress towards Analytically Optimal Angles in Quantum Approximate Optimisation

نویسندگان

چکیده

The Quantum Approximate Optimisation Algorithm is a $p$ layer, time-variable split operator method executed on quantum processor and driven to convergence by classical outer loop optimisation. co-processor varies individual application times of problem/driver propagator sequence prepare state which approximately minimizes the problem's generator. Analytical solutions choose optimal (called angles) have proven difficult find, whereas optimisation resource intensive. Here we prove that parameters for $p=1$ layer reduce one free variable in thermodynamic limit, recover angles. We moreover demonstrate conditions vanishing gradients overlap function share similar form leads linear relation between circuit parameters, independent number qubits. Finally, present list numerical effects, observed particular system size depth, are yet be explained analytically.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Progress towards quantum computation

One of the paradoxes of quantum theory is how little its strange foundations ob-trude into everyday life, even while supporting an ediice of chemistry and physics that explains the existence and properties of ordinary matter in exquisite detail. To marvel at the foundations themselves|in the form, say, of the two-slit experiment or the Einstein-Podolsky-Rosen eeect|one must generally visit a te...

متن کامل

On Work In Progress Optimisation

ARSTRACT In this paper, we investigate how to best optiniise the level of Work I n Progress (WIP) in ii real world factory. Using ii simulation model of the factory, we have been able to show that nn optimum level of WIP can be attained. By systematically varying the maximum allowable level of WIP within diffet-ent model runs, results show that the throughput reaches ii high level very quickly ...

متن کامل

Towards Optimal ǫ-Approximate Nearest Neighbor Algorithms in Constant Dimensions

The nearest neighbor (NN) problem on a set of n points P , is to build a data structure that when given a query point q, finds p ∈ P such that for all p′ ∈ P , d(p, q) ≤ d(p′, q). In low dimensions (2 or 3), this is considered a solved problem, with techniques such as Voronoi diagrams providing practical, log-height tree structures. Finding algorithms that work in arbitrary dimension has been m...

متن کامل

Progress towards quantum simulating the classical O ( 2 ) Model

Progress towards quantum simulating the classical O(2) Model Report Title We connect explicitly the classical O(2) model in 1+1 dimensions, a model sharing important features with U(1) lattice gauge theory, to physical models potentially implementable on optical lattices and evolving at physical time. Using the tensor renormalization-group formulation, we take the time continuum limit and check...

متن کامل

Individualized optimal release angles in discus throwing.

The purpose of this study was to determine individualized optimal release angles for elite discus throwers. Three-dimensional coordinate data were obtained for at least 10 competitive trials for each subject. Regression relationships between release speed and release angle, and between aerodynamic distance and release angle were determined for each subject. These relationships were linear with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math10152601